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A-1 Consider a set S and a binary operation +, i.e., for each 
a,b €S,axb€S. Assume (axb)*xa=b foralla,beéS. 
Prove that ax (bxa) =b for alla,beS. 


A-2 You have coins C,,C2,...,C,. For each k, Cy is biased 
so that, when tossed, it has probability 1/(2k +1) of 
falling heads. If the m coins are tossed, what is the 
probability that the number of heads is odd? Express 
the answer as a rational function of n. 


A-3 For each integer m, consider the polynomial 
Pry (x) = x4 — (2m +-4)x° + (m—2)?. 


For what values of m is P,,(x) the product of two non- 
constant polynomials with integer coefficients? 


A-4 Triangle ABC has an area 1. Points FE, F,G lie, respec- 
tively, on sides BC, CA, AB such that AE bisects BF at 
point R, BF bisects CG at point S, and CG bisects AE 
at point 7. Find the area of the triangle RST. 


A-5 Prove that there are unique positive integers a, n such 
that a+! — (a+1)" = 2001. 


A-6 Can an arc of a parabola inside a circle of radius 1 have 
a length greater than 4? 


B-1 Let n be an even positive integer. Write the numbers 
1,2,...,n? in the squares of an n x n grid so that the 
k-th row, from left to right, is 


(kK—1)n+1,(k—1)n4+2,...,(k-—1)n-+n. 


Color the squares of the grid so that half of the squares 
in each row and in each column are red and the other 
half are black (a checkerboard coloring is one possi- 
bility). Prove that for each coloring, the sum of the 


numbers on the red squares is equal to the sum of the 
numbers on the black squares. 


B-2 Find all pairs of real numbers (x,y) satisfying the sys- 
tem of equations 


Lith = 8 Dia 98a. 
Ce = (x° + 3y*) (3x7 +y*) 
1 1 

-— = =2y*—x'). 

x 2y 


B-3 For any positive integer n, let (n) denote the closest in- 
teger to \/n. Evaluate 


oo a(n) 4.9-(n) 


y Qn 


n=1 
B—4 Let S denote the set of rational numbers different from 
{—1,0,1}. Define f : S > S by f(x) =x—1/x. Prove 

or disprove that 


where f (*) denotes f composed with itself n times. 


B-5 Let a and b be real numbers in the interval (0, 1/2), 
and let g be a continuous real-valued function such that 
g(g(x)) =ag(x) + bx for all real x. Prove that g(x) = cx 
for some constant c. 


B-6 Assume that (a,),>1 is an increasing sequence of pos- 
itive real numbers such that lima,/n = 0. Must there 
exist infinitely many positive integers n such that ay,_;+ 
An+i < 2an fori=1,2,...,n—1? 


